Exponential Estimates in Adiabatic Quantum Evolution
نویسنده
چکیده
We review recent results concerning the exponential behaviour of transition probabilities across a gap in the adiabatic limit of the time-dependent Schrödinger equation. They range from an exponential estimate in quite general situations to asymptotic Landau-Zener type formulae for finite dimensional systems, or systems reducible to this case.
منابع مشابه
Quantum Adiabatic Evolution Algorithms versus Simulated Annealing
We explain why quantum adiabatic evolution and simulated annealing perform similarly in certain examples of searching for the minimum of a cost function of n bits. In these examples each bit is treated symmetrically so the cost function depends only on the Hamming weight of the n bits. We also give two examples, closely related to these, where the similarity breaks down in that the quantum adia...
متن کاملSpeedup in Quantum Adiabatic Evolution Algorithm
Quantum adiabatic evolution algorithm suggested by Farhi et al. was effective in solving instances of NP-complete problems. The algorithm is governed by the adiabatic theorem. Therefore, in order to reduce the running time, it is essential to examine the minimum energy gap between the ground level and the next one through the evolution. In this letter, we show a way of speedup in quantum adiaba...
متن کاملAdiabatic quantum search algorithm for structured problems
The study of quantum computation has been motivated by the hope of finding efficient quantum algorithms for solving classically hard problems. In this context, quantum algorithms by local adiabatic evolution have been shown to solve an unstructured search problem with a quadratic speedup over a classical search, just as Grover’s algorithm. In this paper, we study how the structure of the search...
متن کاملAvoid First Order Quantum Phase Transition by Changing Problem Hamiltonians
In Amin and Choi [1], we show that an adiabatic quantum algorithm for the NP-hard maximum independent set (MIS) problem on a set of special family of graphs in which there are exponentially many local maxima would have the exponentially small minimum spectral gap and thus would require the exponential time, due to the first order quantum phase transition (FQPT). The problem Hamiltonian of the a...
متن کاملExponential Averaging for Hamiltonian Evolution Equations
We derive estimates on the magnitude of non-adiabatic interaction between a Hamiltonian partial differential equation and a high-frequency nonlinear oscillator. Assuming spatial analyticity of the initial conditions, we show that the dynamics can be transformed to the uncoupled dynamics of an infinite-dimensional Hamiltonian system and an anharmonic oscillator, up to coupling terms which are ex...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1999